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DESCRIPTION 

Domaine technique de ('invention 

La presente invention conceme un procede de traitement d'une sequence d'images 
numeriques destine a detecter une grille correspondant a des artefacts de bloc, ledit 
procede comprenant une Stape de detection d'une grille spatiale a I'interieur d'une portion 
dlmage. 

Elle concerne egalement un r&epteur de television comprenant un dispositif de 
traitement mettant en oeuvre le procede de traitement d'images selon Invention. 

Elle trouve notamment son application dans la detection d'artefacts de bloc a 
I'interieur d'une sequence d'images numeriques pn§c6demment codees puis decodees selon 
une technique de codage par blocs, la norme MPEG (de I'anglais 'Motion Pictures Expert 
Group 7 ) par exemple, et dans la correction des donn£es comprises dans ces blocs afin 
d'attenuer ies artefacts visuels causes par la technique de codage par blocs* 

Etat de la technique anterieure 

Les artefacts de bloc constituent un probleme crucial pour Ies techniques de codage 
par blocs utilisant une transformation discrete du type transformation en cosinus discrete 
DCT. Its apparaissent sous la forme de mosaTques de blocs parfois extremement visible 
dans les sequences d'images decodees. Ces artefacts sont dus a une forte quantification 
effectuee a la suite de la transformation discrete, cette forte quantification fiaisant apparaitre 
de fortes discontinues aux frontieres des blocs de codage. . 

La demande de brevet Internationale WO 01/20912 (reference interne : PHF99579) 
decrit un procede de traitement d'images permettant de detecter et de localiser une grille 
correspondant a des artefacts de bloc £ I'interieur d'une image numerique decodee. Ce 
proced6 autorise la detection de trois mailles pertodiques de grille d'une taille de 8 x 8, 

10 x 8 et 12 x 8 pixels, ces mailles de grille resultant des principaux formats d'images 
utilises pour la diffusion de programmes numeriques televises. La maille 8x8 correspond b 
une sequence d'images codees a un format de 576 lignes de 720 pixels, la maille 10-11- 

11 x 8 a un codage selon un format de 576 x 540, appele format de codage 3/4, et la maille 

12 x 8 a un codage selon un format de 576 x 480, appele format de codage 2/3. La 
dimension de la maille de la grille est obtenue en recherchant les distances horizontale et 
verticale Ies plus frequentes entre les artefacts de bloc. Les decalages horizontal et vertical 
de la maille de la grille par rapport a I'origlne (0,0) de llmage sont obtenus en recherchant 
parmi tous les decalages possibles, ceux qui correspondent a la presence du plus grand 
nombre d'artefacts de bloc. 
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Le procede de I'etat de la technique anterieure est ensuite base sur la redondance 
de la taille de la maille periodique et de son decalage par rapport a I'origine de Hmage, pour 
des images successives. Ainsi, un tel procede de traitement dlmages valide une nouvelle 
taille (et/ou decalage) de maille periodique si elle a ete detectee au moins un nombre 
5 predetermine de fois consecutives. 

Expose de I'invgntion 

La presente invention a pour but de proposer un procede de traitement de donnees 
qui soit plus efficace. 

10 En effet, le parametre temps est utilise comme un simple ouOl de validation par le 

procede de traitement damages de I'etat de la technique anterieure, jouant en quelque sorte 
un role dlnterrupteur permettant de passer d'une grille possedant des parametres donnes 
de taille et de decalage de maille h une autre grille totalement differente possedant d'autres 
valeurs de parametres. 

15 De plus, elle ne recherche qu'une taille de maille de grille et qu'un decalage de la 

maille par rapport a I'origine de Hmage. Or, la grille peut etre distordue a llnterieur de 
Hmage du fait d'un re-echantillonnage de (Image. Cette distorsion peut parfois etre connue 
a I'avance, comme dans le cas du format de codage 3/4, ou la largeur de ia grille varle selon 
le motif 10-11-11. Mais la plupart du temps, cette variation est arbitraire car elle est issue, 

20 par exemple, d'un transcodage de debit, d'une conversion de format dlmage sur un 

recepteur de television 16/9, d'un format 4/3 vers un format 16/9 par exemple, d'un zoom 
sur une portion d'image, d'une conversion analogique-numerique, voire d'une combinaison 
de ces differentes conversions, Dans ce cas, le procede de I'etat anterieur de la technique va 
retenir la grille ayant la maille de taille et de decalage les plus frequents, et appliquera une 

25 6tape de correction des artefacts de bloc bas<§e sur cette grille, ce qui risque de rendre la 
correction partielle voire inefficace si la grille possede une maille de taille variable. 

Cest pourquoi le procede de traitement dlmages selon Tinvention est remarquable 
en ce quit comprend une etape de determination d'une grille de reference courante a partir 
d'une grille spatiale courante et d'une grille de reference precedente. 

30 De cette fagon, le procede de traitement dlmages construit une grille de reference 

courante apte a integrer les modifications de la grille spatiale courante par rapport a la grille 
de reference precedente, refietant ainsi les fluctuations du contenu de la grille en fonction 
du temps. L'efficacite du procede de traitement dlmages s'en trouve accrue. 

Dans un mode realisation particulierement avantageux, une grille comprend des 

35 ensembles d'au moins un artefact de bloc, et la grille de reference comprend un indicateur 
associe a un ensemble d'au moins un artefact de bloc, I'indicateur de la grille de reference 
courante etant mis h jour a partir de I'indicateur de la grille de reference pr&6dente et de la 



presence ou de ['absence de I'ensemble d'au moins un artefact de bloc associe a Hndicateur 
dans la grille spatiale courante. 

La prise en compte des redondances spatiales d'un ensemble d'artefacts de bloc (un 
ensemble d'artefacts de bloc etant une partle de la grille prise independamment egale a un 
5 artefact de bloc, a un segment d'artefacts de bloc ou a une ligne comprenant des artefacts 
de bloc) par le biais d'un indicateur, et non de la redondance de la grille entiere comme 
dans I'etat de la technique anterieure, permet de rend re la detection d'artefacts de bloc plus 
precise et plus fiable. Ainsi, la grille de reference peut etre modifiee en ajoutant ou en 
retranchant des ensembles d'artefacts de bloc selon la valeur des fndicateurs qui leur sont 
10 associes. En outre, la mise £ jour de la grille de reference rend possible le paralleltsme de la 
detection de grille a partir d'une image courante et de la correction de llmage courante a 
partir de la grille de reference precedente. 

Breve description des dessins 
15 Ces aspects de invention ainsi que d'autres aspects plus detailles apparaitronfeplus 

clairement grace a la description suivante de plusieurs modes de realisation de Invention, 
donnes a titre d'exemples non limitatifs et en regard des dessins annexes parmi lesquels : 
la Fig. 1 est un diagramme representant schematiquement le procede de traitement 
d'images selon Hnvention, 
20 - la Fig. 2 illustre deux profils d'artefact pi et p2 que Ton rencontre principalement 
dans les images codees selon une technique de codage par blocs, ces profils 6tant 
repr^sentes dans le domaine spatial et dans le domaine frequentiel, 
la Fig. 3a illustre la mise a jour d'une grille de reference a partir d'une grille spatlale 
courante, et la Fig. 3b illustre la comparison entre une grille de reference 
25 precedente et une grille spatiale courante, 

la Fig. 4 decrit une methode de correction des artefacts de bloc, et 

la Fig. 5 decrit le principe de la correction d'un artefact de bloc de type p2. 

Expose detaille d 9 au moins un mode de realisation de r invention 

30 La presente invention concerne un proced£ de traitement d'une sequence d'images 

numeriques codees et decodees selon une technique de codage par blocs. La technique de 
codage mise en oeuvre est dans notre exemple la norme MPEG basee sur la transformation 
en cosinus discrete DCT, mais peut etre 6galement toute autre norme 6quivalente, comme 
les normes H.263 ou H.26L par exemple. Le procede de traitement concerne dans un 

35 premier temps la detection d'artefacts de bloc dus a ces techniques de codage par blocs puis 
les applications qui en decoulent, comme les techniques de post-traitement. 
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La Fig. i decrit le procede de traitement d'une sequence dlmages numeriques selon 
Invention. Ledit procede comprend : 

une etape de detection (100) d'une grille spatiale courante (SG(t)) a llnterieur d'une 
portion dlmage constituee par une trame courante (FLD(t)), 
5 - une 6tape de determination (200) d'une grille de reference courante (RG(t)) a partir 
d'une grille spatiale courante (SG(t)) et d'une grille de reference precedente (RG(M)) issue 
d'une memoire MEM (150), la grille de reference courante (RG(t)) etant ensuite stockee 
temporairement dans la memoire MEM (150), et 

une etape de correction COR (300) des artefacts de bloc presents dans la trame 
10 courante (FLD(t)) a partir de la grille de reference precedente (RG(t-l)) de maniere a fournir 
une trame trait^e (PPP(t)). 

Ces etapes sont decrites plus en details dans la description qui suit. 

Le procede de traitement de donnees selon Unvention comprend une etape de 
15 detection de la grille a llnterieur d'une image. Cette etape peut etre effectuee selon 

differents principes comme celui expose, par exemple, dans la demande de brevet WO 
01/20912. 

Dans le mode de realisation prefer^, la detection de la grille a llnterieur d'une trame 
est effectuee selon le principe decrit a la Fig. 1. Cette detection de grille spatiale comprend 

20 tout d'abord une etape de fiitrage passe-haut HPF (110) d'une portion d'une image 

num<§rique. Cette portion est, par exemple, une des deux trames d'une image si llmage est 
constituee de deux trames entrelacees. Dans le mode de realisation prefer^, le fiitrage 
passe-haut est un fiitrage gradient utiiisant le filtre hpl = [1, -1, -4, 8, -4, -1, 1]. Ce filtre 
est applique horizontalement et verticalement, ligne par ligne, a des pixels de luminance 

25 Y(m,n) de la trame courante FLD(t) d'une image numerique de la sequence, oumetn sont 
des entiers, compris entre 1 et M et entre 1 et N respectivement, qui correspondent a la 
position du pixel dans la trame selon un axe vertical et horizontal respectivement (M = 288 
et N = 720 en format de codage 576 x 720 par exemple). Le resultat de ce fiitrage est 
constitu^ de preference par deux cartes de pixels de discontinuity une carte horizontale Eh 

30 et une carte verticale Ev comprenant des coefficients ffltres Yfh et Yfv respectivement. 
La detection spatiale de grille doit pouvoir distinguer les discontinues 
correspondant a des artefacts de bloc visibles de celles correspondant a des contours 
naturels ou a des artefacts de bloc non-visibles. 

C'est pourquoi la detection de grille spatiale comprend une etape de seuillage THR 

35 (120) destin^e a detecter des contours naturels et des artefacts non-visibles. Pour cela, une 
valeur d'un coefficient filtr6 horizontalement Yfh(m,n) et/ou verticalement Yfv(m,n) doit etre 
comprise entre deux seuils pour pouvoir correspondre a un artefact de bloc. Le premier seuil 



SI correspond a un seuil de visibiiite tandis que le second seuil correspond a la limite au 
dela de laquelle le pixel de position (m,n) correspond h un contour nature!. De preference, la 
condition est prise sur la valeur absolue des coefficients filtres de la fagon suivante : 
SI < |Yfh(m,n)| < S2 et SI < |Yfv(m,n)j < S2 , avec Sl=0.5 et S2=20. 

5 La detection de grille spatiale comprend egalement une etape d'extraction EXT 

d'artefacts de bloc (130) apte a detecter un premier type (131) et un second type (132) 
d'artefact de bloc. La selection des pixels correspondant a des artefacts de bloc est 
effectuee en fonction des valeurs des coefficients filtres Yf correspondant aux pixels de 
discontinuite. La Fig. 2 illustre les deux profils d'artefact pi et p2 dans le domaine spatial 

10 ainsi que leur representation dans le domaine frequentiel apres filtrage avec le filtre hpl. Le 
premier profil pi correspond a un artefact de bloc standard tandis que le second profil p2 
correspond a un artefact de bloc present dans une image ayant subi un re-echantillonnage 
ou un traitement equivalent. Dans le domaine spatial, le premier profil pi est une marche 
d'escalier simple tandis que le second profil p2 est une double marche d'escalier. Dans le 

15 domaine frequentiel, le premier profil pi se traduit par un pic tandis que le second profil p2 
se traduit par un dos d'ane. '* 
Un artefact vertical correspondant au profil pi est detecte en scannant la carte 
verticale Ev selon une direction horizontale correspondant a la ligne m si la condition"" 
suivante est satisfaite : 

20 | Yfv(m, n)j > | Yfv(m, n + k) avec k = -2,-l,+l,+2 . 

La frontiere de bloc est localisee entre le pixel de position (m,n) et celui de position (m,n+l) 
si | Y(m, n) - Y(m, n - i\ < | Y(m, n) - Y(m, n + 1] et entre le pixel de position (m,n-l) et celui 

de position (m,n) dans le cas contraire. 

Un artefact correspondant au profil p2 est detecte si les conditions cumulatives 
25 suivantes sont remplies : 

f 1 • |Yfv(m, n) < (j Yfv(m, n - 1) + | Yfv(m, n + ljj) 

|Yfv(m, n - 1} > f 2 . | Yfv(m, n - 2) 

|Yfv(m, n + 1} > f 2 . | Yfv(m, n + 2] 

avec fl = 6 et f2 = 2 dans le mode de realisation prefere. 
30 La frontidre de bloc est localisee entre le pixel de position (m,n-l) et celui de position (m,n). 

La detection d'un artefact horizontal correspondant a chacun des profils pi et p2 est 
effectuee de fagon similaire en scannant la carte horizontale Eh contenant les coefficients 
filtres Yfh(m,n) selon une direction verticale correspondant a la colonne n. 

La detection de grille spatiale comprend egalement une etape de recherche GL 
35 (140), a Hnterieur de la trame courante, des lignes de pixels presentant une haute densite 
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de segments d'artefacts Elementaires de blocs par comparison a des lignes voisines. Cette 
etape de recherche est effectuee pour les lignes comprenant des artefacts de bloc du 
premier type (141) ou des artefacts de blocs du second type (142), les lignes de grille ainsi 
obtenues 6tant rassemblees (143) pour former la grille spatiale courante SG(t). 
5 Pour cela, l'§tape de recherche comprend tout d'abord une sous-etape de selection 

destin^e a selectionner sur une ligne horizontale ou verticale de la carte de pixels de 
discontinuite des segments comprenant un nombre d'artefacts de bloc cons^cutifs superieur 
a un seuil predetermine SO. En effet, les discontinues isolees correspondent g^neralement 
a un bruit supplemental^ alors que les artefacts de bloc, qui sont dus h une quantification 

10 grossiere des coefficients DCT font generalement apparaTtre des defauts lineaires le long des 
blocs de codage. La valeur SO du seuil predetermine ne doit pas etre trop basse de maniere 
a ne pas favoriser les fausses detections. Elle ne doit pas non plus etre trop haute de 
manfere a ne pas trop contraindre la selection en diminuant le nombre de segments 
d'artefacts de bloc elementaires detectes. En pratique, la valeur SO est fix6e a 3 pour une 

15 trame de 288 lignes de 720 pixels. 

L'etape de recherche comprend egalement une sous-etape de calcul d'un niveau Nbi 
d'artefacts de bloc par ligne L^ i etant un entier correspondant au numero de la ligne dans la 
trame. Dans le mode de realisation prefere, le niveau d'artefacts de bloc est obtenu en 
comptant le nombre de pixels appartenant aux segments d'artefacts elementaires presents 

20 sur une ligne. A titre de variante, le niveau d'artefacts de bloc peut etre obtenu en 

additionnant les valeurs des coefficients flltres Yf des pixels de discontinuite correspondant 
aux artefacts elementaires des segments selectionnes presents sur une ligne, 

L'etape de recherche comprend enfin une sous-etape de determination des ligne de 
grilles, une ligne etant detectee comme telle par comparaison a un ensemble de lignes qui 

25 lui sont voisines. 

Dans le cas du premier profil pi, une ligne L, est determinee comme etant une ligne 
de grille a partir d'une comparaison des niveaux d'artefacts de bloc d'un ligne courante U, de 
la ligne qui la precede Immediatement L^ et de celle qui la suit immediatement U+u soit si : 
Nb, > a (Nb K + Nbi + Nb i+X ) et Nbi > Tl.Nb 

30 ou a est un coefficient egal dans notre exemple a 2/3 pour la detection de lignes verticales, 
et a 3/5 pour la detection de lignes horizontales ; Tl est un pourcentage minimum 
d'artefacts sur une ligne permettant de considerer que cette ligne appartient a la grille, 
pourcentage pris egal a 20% dans notre exemple et Nb etant le nombre de pixels par ligne 
soit 720 ou 288 dans notre exemple, 

35 Dans le cas du second profil p2, une ligne U est determinee comme etant une ligne 

de grille a partir d'une comparaison des niveaux d'artefacts de bloc d'un ligne courante et 
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des lignes qui la precedent immediatement Ui et U2 et qui la suivent immediatement U+x et 
U +2/ soit si : 

Mb, > p (Nbw + Nb w + Nb, + Nb i+1 + Nb, +2 ) et Nb, > T2.Nb 

ou p est un coefficient egal dans notre exemple a 2/3 ; 12 est un pourcentage minimum 
5 d'artefacts sur une ligne, egal a 20% dans notre exemple. La condition Nth > T2.Nb permet 
de controler !a fiabilite du systeme ; en augmentant la vaieur de T2, le risque de fausses 
detections diminue. 

La detection d'une grille spatiale qui vient d'etre decrite est apte a d&ecter une 

10 grille spatiale courante SG(t) pour une trame courante FLD(t). Le proc&Je de traitement 

dlmages selon finvention comprend alors une etape de determination (200) d'une grille de 
reference RG(t) a partir de parametres de la grille spatiale courante SG(t) et d'une grille de 
reference precedente RG(t-l). Ces parametres sont, par exemple et comme nous le verrons 
par la suite, le nombre de lignes de grille ou la vaieur d'un indicateur de confiance associd a 

15 une ligne de grille. 

La detection de grille de reference est representee schematiquement a la Rg.«l et 
comprend trois etapes principles. 

Elle comprend tout d'abord une 6tape de selection (210) d'un mode de * 
fonctionnement a partir de statlstiques des grilles spatiale courante SG(t) et temporelle 

20 prec&Jente RG(t-l). Dans le mode de realisation prefere, les modes de fonctionnement sont 
au nombre de 3. Le premier mode de fonctionnement est une mode d'initialisation IIMIT 
(220) de la grille de reference, le second mode de fonctionnement est un mode de 
modification MOD (240) de la grille de reference et le troisieme mode de fonctionnement est 
un mode de confirmation STAB (250) de la grille de reference. 

25 L'etape de selection opte pour le mode dlnitialisation si differentes conditions non- 

cumulatives sont remplies. Selon une premiere condition, ce mode de fonctionnement est 
active par une reinitialisation exterieure due, a un changement de programme ou a un 
changement de canal par exemple, provoquant un changement de la sequence dlmages 
numeriques a traiter. Selon une seconde condition, le mode d'initialisation est active par une 

30 forte augmentation du nombre de lignes de grille dans la grille spatiale courante SG(t) par 
rapport au nombre de lignes de grille de la grille spatiale precedente SG(t-l). Dans notre 
exemple, le mode d'initialisation est active si le nombre de lignes de grille de la grille spatiale 
courante SG(t) est superieur a 3 fois le nombre de lignes de grille de la grille spatiale 
precedente SG(M). Selon une troisieme condition, le mode d'initialisation est active si une 

35 grande partie des lignes de grille de la grille spatiale courante SG(t) sont decalees par 

rapport aux lignes de grille de la grille de reference precedente RG(t-l). C'est le cas, dans 
notre exemple, si le nombre de lignes de grille de la grille spatiale courante SG(t) qui sont 
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decalees par rapport aux llgnes de grille de la grille de reference precedente RG(M) (c'est a 
dire le nombre total de lignes de grille horizontales et verticales de la grille spatiale courante 
SG(t) qui n'appartiennent pas a la grille de reference precedente RG(t-l)) est superieur au 
tiers du nombre total de lignes de grille de la grille de reference precedente RG(t-l). Enfin, 
5 le mode d'initialisation est active si aucune grille spatiale courante SG(t) n'est detectee. Cest 
notamment !e cas lorsque le nombre de ligne de grille est inferieur & un seuil predetermine 
Smin, fonction des dimensions horizontale H et verticale V de la trame et egal dans notre 
exemple a : 
Smin « (H + V) / 48. 

!0 Le mode d'initialisation (220) consiste alors a reconstruire ia grille de reference 

courante RG(t) a partir de la grille spatiale courante SG(t). II consiste egalement a donner 
une valeur maximum, egale a 5 dans notre exemple, a un indicateur de confiance associe a 
chaque ligne de grille, A titre de variante, !e mode d'initialisation (220) peut reconstruire la 
grille de reference courante RG(t) a partir de la grille spatiale courante SG(t) et de la grille 

15 spatiale precedente SG(M). 

La determination de la grille de reference comprend Egalement une etape de 
controle de stabilite CTRL (230) faisant suite a [Initialisation (220). Cette etape de controle a 
pour but de detecter une instabilite dans la detection de la grille de reference qui est 
notamment due a plusleurs reinitialisations successives. Cest notamment le cas si la 

20 sequence dlmages num^rlques traitees est une sequence originate, c'est a dire une 

sequence dlmages qui n'ont pas ete codees puis decodees. Ainsl, si I'etape de controle de 
stabilite detecte un nombre predetermine de reinitialisations successives, egal a 5 dans 
notre exemple, elle g^nere une indication permettant de ne pas appliquer une etape de 
correction sur la trame courante FLD(t). 

25 L'etape de selection opte pour le mode de modification (240) si le mode 

d'initialisation n'a pas ete selectionne et s'il existe une grande similarite entre la grille 
spatiale courante SG(t) et la grille de reference precedente RG(t-l). Cest le cas, dans notre 
exemple, si le nombre de lignes de grille qui different entre la grille spatiale courante SG(t) 
et la grille de reference precedente RG(t-l) (c'est a dire ie nombre total de lignes de grille 

30 horizontales et verticales de la grille spatiale courante SG(t) qui n'appartiennent pas a la 

grille de reference precedente RG(M) plus le nombre total de lignes de grille horizontales et 
verticales de la grille de reference precedente RG(t-l) qui n'appartiennent pas a la grille 
spatiale courante SG(t)) est inferieur a un tiers des lignes de grille de la grille de reference 
precedente RG(t-l). 

35 Le mode de modification (240) consiste a incrementer ou a decrementer les 

indicateurs de confiance associes aux lignes de grille de la grille de reference precedente 
(RG(t-l)) afin d'obtenir la grille de reference courante (RG(t)), un indicateur de confiance 



9 



etant increment^ ou dScremente selon la presence ou ('absence respectivement de la ligne 
de grille associee audit indicateur dans la grille spatiale courante (S6(t)). Le mode de 
modification consiste egalement a completer la grille de reference courante RG(t) par 
rapport a la grille de reference precedente RG(t-l) avec des lignes de grille qui sont 
5 presentes dans la grille spatiale courante SG(t) et qui ne I'etaient pas dans la grille de 

reference precedente RG(t-l), ou au contraire a retirer de la grille de reference courante 
RG(t) par rapport a la grille de reference precedente RG(t-l) les lignes de grille dont 
llndicateur de confiance une fois decrSmente est devenu egal a 0. 

La Fig. 3a illustre la mise a jour d'une grille de reference RG a partir d'une grille 

10 spatiale courante SG(t). Les grilles comprennent chacune un certain nombre de lignes de 

grille de type p egal a 1 pour une ligne de grille comprenant des artefacts de bloc de type pi 
representees en gris sur les Figs. 3, ou de type p egal a 2 pour une ligne de grille 
comprenant des artefacts de bloc de type p2 representees en noir sur les Figs. 3. Apr6s la 
mise a jour, la grille de reference courante RG(t) a Increments les indicateurs de confiance 

15 des lignes de grille presentes dans la grille de reference precedente RG(t-l) et dans la grille 
spatiale courante SG(t), a mis a un les indicateurs de confiance des lignes de grille presentes 
uniquement dans la grille spatiale courante SG(t), et a decrements les indicateurs de - 
confiance des lignes de grille presentes uniquement dans la grille de reference prScedente 
RG(M), la valeur des indicateurs de confiance restart comprise entre 0 et 5 dans notre 

20 exemple. Les lignes de grille dont la valeur dlndicateur de confiance est inferieure a une 
valeur prSdetermlnee Sconf egale a 3 dans notre exemple, qui sont representees en * 
pointilles sur la Fig. 3a, ne seront pas corrigSes par I'etape de correction. 

La Fig. 3b illustre la comparalson entre une ligne de grille precedente et une grille 
spatiale courante. Les lignes en tiret prolongent les lignes de grille de la grille de reference 

25 precedente RG(t-l). Cinq lignes de grille de la grille spatiale courante SG(t) ne sont pas 
alignees avec les lignes de grille de la grille de reference prScedente RG(t-l), soit plus du 
tiers des 13 lignes de grille trouvees dans la grille de reference precedente RG(t-l). Dans ce 
cas, I'etape de selection opte done pour le mode d'initialisation, la troisieme condition etant 
satisfaite. 

30 FInalement, I'etape de selection opte pour le mode de confirmation STAB (250) par 

defaut quand aucun des deux autres modes n'est selectionne. 

Le mode de confirmation STAB (250) consiste a conserver la grille de reference 
precedente : RG(t)=RG(M), et a incremented de preference, les indicateurs de confiance 
des lignes de grille qui sont superieurs ou egaux a la valeur prSdSterminee Sconf, egale a 3 
35 dans notre exemple. 

La detection temporelle de grille comprend enfin une etape de raffinement REF 
(260) de la distance entre les lignes de grille, cette etape faisant suite au mode 
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fbncdonnement qui a ete selectionne. L'etape de raffinement a pour but de verifier que les 
lignes de grille de la grille de reference courante RG(t) qui vlent d'etre obtenue sont 
comprises dans une gamme determinee de valeurs. En effet, I'espacement entre les lignes 
de grille ne doit pas etre nl trop grand, ni trop petit. Pour cela, l'etape de raffinement 
5 determine une distance moyenne des distances entre deux lignes de grille successives, a la 
fois selon une direction horizontale davgH et selon une direction verticale davgV, la distance 
entre deux lignes de grille successives devant etre comprise entre une borne minimum et 
une borne maximum pour etre prise en compte. Ces bornes minimum et maximum 
correspondent a une taille minimum et une taille maximum des blocs de codage. Dans notre 

10 exemple, la borne minimum est 6gale a 6 selon la direction horizontale, et a 3 selon la 
direction verticale ; la borne maximum est egale a 21 selon Tune quelconque des deux 
directions. Puis l'6tape de raffinement verifie que la distance entre deux lignes horizontales 
ou verticales est bien superieure respectivement a la distance dh ou dv, telle que dh est la 
valeur maximale parmi davgH et 6, et dv est la valeur maximale parmi davgV et 3. Si une 

15 ligne detects comme etant une nouvelle ligne de grille dans la grille de reference RG(t) ne 
satisfait pas ces conditions, elle est retiree de la grille de reference. 

Une application du procede de traitement de donnees selon llnvention est 
constitute par le post-traitement des images, qui est destine ci corriger les artefacts de bloc 
20 presents sur les lignes de grille. La correction depend de la valeur de llndicateur de 
confiance d'une ligne de grille, la correction etant appliqude, comme nous I'avons vu 
precedemment, si ledit indicateur est superieur ou egal a une valeur predeterminee Sconf 
egale a 3 dans notre exemple. Elle depend egalement du type p de la ligne de grille. 

Si I'artefact de bloc correspond au profil pi, la correction decrite a la Fig. 4 est 
25 appliquee. La methode de correction d'artefacts de bloc comprend : 

une etape de calcul d'une premiere transformation en cosinus discrete DCT1 (41) 
d'un premier ensemble de N donnees u, situ6 a gauche ou au dessus de la frontiere de b!oc 7 

une etape de calcul d'une seconde transformation en cosinus discrete DCT1 (42) 
d'un second ensemble de N donnees v, situe a droite ou au dessous de la frontiere de bioc 
30 et adjacent au premier ensemble, 

une etape de calcul d ! une transformation en cosinus discrete globale DCT2 (43) d'un 
ensemble de 2N donnees w correspondant a la concatenation CON (40) des premier et 
second ensembles et fournissant un ensemble de donn6es transformees W, 

une etape de determination PRED (44) d'une frequence maximale predite kwpred, h 
35 partir des donnees transformees U et V issues des premiere (41) et seconde (42) 
transformations DCT1, calculte de la fagon suivante : 
kwpred = 2.max( kumax, l<vmax ) + 2 
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avec kumax = max( ke{0,...,N-l} / abs(U(k)) > T ) 
kvmax = max( ke{0,...,N-l} / abs(V(k)) > T ) 
ou T est un seuii different de z6ro, 
- une etape de correction 2ER (45) par mise a z6ro des donnees transformees impaires W 
5 issues de la transformation discrete globale dont la frequence est superieure a la frequence 
maximale predite, fournissant des donnees corrigees W, 

une etape de calcul d'une transformation en cosinus discrete inverse IDCT2 (46) des 
donnees corrigees, fournissant des donnees filtrees w' qui sont ensuite destinees a etre 
affichSes a 1'ecran. 

10 Si ('artefact de bloc correspond au profil p2, la correction doit etre sensiblement 

modifiee. En effet, la position de la frontiere de bloc doit etre precisee, du fait de la double 
marche d'escalier correspondant au profil p2 tel qu'illustre a la Fig. 5. Cest pourquoi la 
methode de correction comprend preliminairement une etape de rSajustement de la valeur 
de luminance du pixel intermediate p(n) destinee a donner a ladite valeur de luminance la 

15 valeur de luminance du pixel qui se trouve immediatement a sa droite p(n+l). Les etepes 

pr6c£demment decrites sont alors appliquees, la frontiere de bloc se trouvant a la gauche du 
pixel intermediaire, qui fait alors partie du segment v. A titre de variante, il est egalement 
possible de choisir de faire correspondre la valeur de luminance du pixel, intermediate a 
celle du pixel de gauche ou encore a ceile du pixel ayant la valeur de luminance la plus 

20 proche. Dans les deux cas, le positionnement des segments u et v est adapte en 
consequence afln d'appliquer I'etape de correction. 

II est possible d'implementer le procede de traitement selon Invention au moyen 
d r un circuit de r£cepteur de television, ledit circuit etant convenablement programme. Un 

25 programme d f ordinateur contenu dans une memoire de programmation peut provoquer le 
circuit a effectuer les differentes operations decrites precedemment en reference a la Rg. 1. 
Le programme d'ordinateur peut aussi §tre charge dans la memoire de programmation par 
la lecture d'un support de donnees comme, par exemple, un disque qui contient ledit 
programme. La lecture peut egalement s'effectuer par Tintermediaire d'un reseau de 

30 communication comme, par exemple, le reseau internet. Dans ce cas, un fournisseur de 

service mettra le programme d'ordinateur a la disposition des int£resses sous la forme d'un 
signal telechargeable. 

Aucun slgne de reference entre parentheses dans le present texte ne doit etre 
35 interprets de fegon limitative. Le verbe "comprendre" et ses conjugaisons doivent egalement 
etre interpr£tes de fagon large, c'est h dire comme n'excluant pas la presence non 
seulement d'autres elements ou etapes que ceux listes apres ledit verbe, majs aussi d'une 
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REVgNDICATXQNS 

1. Precede de traitement d'une sequence dlmages numeriques destine a detecter une 
grille correspondant k des artefacts de bloc, ledit procede comprenant : 
5 - une etape de detection (100) d'une grille spatiale (SG) a finterieur d'une portion 
dlmage, 

une etape de determination (200) d'une grille de reference courante (RG(t)) a partir 
d'une grille spatiale courante (SG(t)) et d'une grille de reference precedente (RG(t-l)). 

10 2. Procede de traitement de donnSes selon la revendication 1, dans lequel une grille 

(SG,RG) comprend des ensembles d'au moins un artefact de bloc et dans lequel la grille de 
reference (RG) comprend un indicateur (ind) assocte a un ensemble d'au moins un artefact 
de bloc, un Indicateur de la grille de reference courante (RG(t)) etant mis a jour a partir de 
llndicateur correspondant de la grille de reference precedente (RG(t-l)) et d'une presence 

15 ou d'une absence de I'ensemble d'au moins un artefact de bloc associe audit indicateur dans 
la grille spatiale courante (SG(t)). 

3. Procede de traitement de donnees selon la revendication 2, dans lequel I'ensemble 
d'artefacts de bloc est constitue par une ligne de la portion dlmage presentant une densite 

20 d'artefacts de bloc substantiellernent superieure a celle des lignes qui lui sont voisines. 

4. Procede de traitement de donndes selon la revendication 1, dans lequel I'etape de 
detection de grille spatiale est destin£e a effectuer un filtrage passe-haut (110) de la portion 
dlmage de maniere a delivrer au moins une carte de pixels de discontinuity et a detecter 

25 un premier type (pi) d'artefact de bloc et un second type (p2) d'artefact de bloc a partir de 
la au moins une carte de pixels de discontinufte. 

5. Procede de traitement de donnees selon la revendication 4, comprenant une etape de 
correction (300) destin£e a corriger les artefacts de bloc presents dans la grille de reference 

30 courante (RG(t)) selon leur type (pl,p2). 

6. Procede de traitement de donnees selon la revendication 2, comprenant une etape de 
correction (300) destin£e a corriger les artefacts de bloc presents sur un ensemble 
d'artefacts de bloc de la grille de reference courante (RG(t)) selon une valeur de llndicateur 

35 (ind) associe audit ensemble. 
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7. Recepteur de television comprenant un dispositif de traitement mettant en oeuvre le 
procede de traitement de donnees selon la revendicaOon 5 ou 6, destine a detecter une 
grille de reference (RG) a llnterieur d'une sequence d'images numeriques et a corriger les 
artefacts de bloc presents dans ladite grille en vue d'afficher sur un ecran dudit recepteur 

5 des images numeriques corrigees. 

8. Dispositif de traitement d'une sequence d'images numeriques, destine a detecter une 
grille correspondant a des artefacts de bloc / ledit dispositif comprenant : 

des moyens de detection d'une grille spatiale (SG) a llnterieur d'une portion 
10 d'image, 

des moyens de determination d'une grille de reference courante (RG(t)) a partir 
d'une grille spatiale courante (SG(t)) et d'une grille de reference precedente (RG(t-l)). 

9. Produit programme d'ordinateur comprenant un jeu ^instructions qui, lorsqu'elles sont 
15 chargees dans un circuit, amfene celui-ci a effectuer le procede de traitement d'images 

numeriques selon Tune des revendications 1 a 6. 
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